Beyond Independent Components: Trees and Clusters

نویسندگان

  • Francis R. Bach
  • Michael I. Jordan
چکیده

We present a generalization of independent component analysis (ICA), where instead of looking for a linear transform that makes the data components independent, we look for a transform that makes the data components well fit by a tree-structured graphical model. This tree-dependent component analysis (TCA) provides a tractable and flexible approach to weakening the assumption of independence in ICA. In particular, TCA allows the underlying graph to have multiple connected components, and thus the method is able to find “clusters” of components such that components are dependent within a cluster and independent between clusters. Finally, we make use of a notion of graphical models for time series due to Brillinger (1996) to extend these ideas to the temporal setting. In particular, we are able to fit models that incorporate tree-structured dependencies among multiple time series.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Dynamic Evolution of Congestion Trees: Analysis and Impact on Switch Architecture

Designers of large parallel computers and clusters are becoming increasingly concerned with the cost and power consumption of the interconnection network. A simple way to reduce them consists of reducing the number of network components and increasing their utilization. However, doing so without a suitable congestion management mechanism may lead to dramatic throughput degradation when the netw...

متن کامل

Incremental Thin Junction Trees for Dynamic Bayesian Networks

We present Incremental Thin Junction Trees, a general framework for approximate inference in static and dynamic Bayesian Networks. This framework incrementally builds junction trees representing probability distributions over a dynamically changing set of variables. Variables and their conditional probability tables can be introduced into the junction tree Υ, they can be summed out of Υ and Υ c...

متن کامل

Effects of an Optimization Method to Determine Optimal Complementary Learning Clusters on Iranian EFL Learners' Language Proficiency

Cooperative learning has widely been used as a teaching method in English class around the world,and has attracted worldwide attention for its remarkable achievement. This study was an attemptto investigate the effects of an optimization method named genetic algorithm to determine optimalcomplementary learning clusters on Iranian EFL learners' English proficiency. The subjects of thismixed meth...

متن کامل

Effects of Exogenous Gibberellic Acid on Yield Components of ‘Askari’ Grape

Abstract The most important commercial use of gibberellin in horticulture is to improve the yield and marketability of table grapes. This experiment was conducted in order to evaluate the effect of different concentrations of gibberellic acid on yield components of five-year-old ʻAskariʼ seedless grapevines, based on a randomized complete block design. Gibberellic acid was sprayed on the folia...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Journal of Machine Learning Research

دوره 4  شماره 

صفحات  -

تاریخ انتشار 2003